A Heuristic Approach to Satellite Range Scheduling With Bounds Using Lagrangian Relaxation
نویسندگان
چکیده
منابع مشابه
A Lagrangian heuristic for satellite range scheduling with resource constraints
The task of scheduling communications between satellites and ground control stations is getting more and more critical since an increasing number of satellites must be controlled by a small set of stations. In such a congested scenario, the current practice, in which experts build hand-made schedules, often leaves a large number of communication requests unserved. We report on our experience in...
متن کاملCyclic preference scheduling of nurses using a Lagrangian-based heuristic
This paper addresses the problem of developing cyclic schedules for nurses while taking into account the quality of individual rosters. In this context, quality is gauged by the absence of certain undesirable shift patterns. The problem is formulated as an integer program (IP) and then decomposed using Lagrangian relaxation. Two approaches were explored, the first based on the relaxation of the...
متن کاملA macro-level scheduling method using Lagrangian relaxation
In this paper, a macro-level scheduling method is developed to provide high-level planning support for factories with multiple coordinating cells. The key challenges are large problem sizes, complicated product process plans, stringent cell coordination requirements, and possible resource overload. To model the problem with manageable complexity, detailed operations of a product within a cell a...
متن کاملBounds Based on the Augmented Lagrangian and Lagrangian Relaxation Algorithms ∗
For a given iterate generated by the augmented Lagrangian or the Lagrangian relaxation based method, we derive estimates for the distance to the primal solution of the underlying optimization problem. The estimates are obtained using some recent contributions to the sensitivity theory, under appropriate first or second order sufficient optimality conditions. The given estimates hold in situatio...
متن کاملMixed-Model Assembly Line Scheduling Using the Lagrangian Relaxation Technique
The increasing market demand for product variety forces manufacturers to design mixed-model assembly lines on which different product models can be switched back and forth and mixed together with little changeover costs. This paper describes the design and implementation of an optimization-based scheduling algorithm for mixed-model compressor assembly lines of Toshiba with complicated component...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Systems Journal
سال: 2018
ISSN: 1932-8184,1937-9234,2373-7816
DOI: 10.1109/jsyst.2018.2821094